منابع مشابه
The Calculus of Constructions andHigher
The Calculus of Constructions (CC) ((Coquand 1985]) is a typed lambda calculus for higher order intuitionistic logic: proofs of the higher order logic are interpreted as lambda terms and formulas as types. It is also the union of Girard's system F ! ((Girard 1972]), a higher order typed lambda calculus, and a rst order dependent typed lambda calculus in the style of de Bruijn's Automath ((de Br...
متن کاملThe Calculus of algebraic Constructions
This paper is concerned with the foundations of the Calculus of Algebraic Constructions (CAC), an extension of the Calculus of Constructions by inductive data types. CAC generalizes inductive types equipped with higher-order primitive recursion, by providing definitions of functions by patternmatching which capture recursor definitions for arbitrary non-dependent and non-polymorphic inductive t...
متن کاملBisimulation proofs for the -calculus in the Calculus of Constructions
RRsumm Nous prrsentons une impllmentation dans le systtme Coq des techniques de preuves de bisimulation exposses par Davide Sangiorgi dans San94]. Coq CCF + 96] est un logiciel d'aide la preuve ddvelopp l'INRIA et l''cole Normale Suprieure de Lyon. Nous ddcrivons la thhorie des progressions de relations sur un ensemble de processus quelconque, que nous appliquons ensuite l'implantation d'un min...
متن کاملVariants of the basic calculus of constructions
In this paper, a number of different versions of the basic calculus of constructions that have appeared in the literature are compared and the exact relationships between them are determined. The biggest differences between versions are those between the original version of Coquand and the version in early papers on the subject by Seldin. None of these results is very deep, but it seems useful ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Computation
سال: 1988
ISSN: 0890-5401
DOI: 10.1016/0890-5401(88)90005-3